n = 0
i = 0
flag = 0
print("Please input number:")
n = int(input())
for i in range(2, n):
    if n % i == 0:
        flag = 1
if flag == 1:
    print(n, "is NOT a prime number.")
else:
    print(n, "is a prime number.")
